The Robinson-Schensted correspondence as the quantum straightening at q=0
نویسندگان
چکیده
We show that the quantum straightening algorithm for Young tableaux and Young bitableaux reduces in the crystal limit q 7 ! 0 to the Robinson-Schensted algorithm.
منابع مشابه
The Robinson - Schensted correspondence , crystal bases , and the quantum straightening at q = 0 ∗
Let K be a field of characteristic 0, and X = (xij)1≤i, j≤n a matrix of commutative indeterminates. The ring K[xij ] may be regarded as the algebra F [Mat n] of polynomial functions on the space of n×n matrices over K. A linear basis of this algebra is given by the bitableaux of Désarménien, Kung, Rota [6], which are defined in the following way. Given two (semistandard) Young tableaux τ and τ ...
متن کاملA q-weighted version of the Robinson-Schensted algorithm
We introduce a q-weighted version of the Robinson-Schensted (column insertion) algorithm which is closely connected to q-Whittaker functions (or Macdonald polynomials with t = 0) and reduces to the usual Robinson-Schensted algorithm when q = 0. The q-insertion algorithm is ‘randomised’, or ‘quantum’, in the sense that when inserting a positive integer into a tableau, the output is a distributio...
متن کاملBox-Ball Systems and Robinson-Schensted-Knuth Correspondence
We study a box-ball system from the viewpoint of combinatorics of words and tableaux. Each state of the box-ball system can be transformed into a pair of tableaux (P, Q) by the Robinson-Schensted-Knuth correspondence. In the language of tableaux, the P-symbol gives rise to a conserved quantity of the box-ball system, and the Q-symbol evolves independently of the P-symbol. The time evolution of ...
متن کاملQuantum Schur Superalgebras and Kazhdan–lusztig Combinatorics
We introduce the notion of quantum Schur (or q-Schur) superalgebras. These algebras share certain nice properties with q-Schur algebras such as base change property, existence of canonical Z[v, v]-bases, and the duality relation with quantum matrix superalgebra A(m|n). We also construct a cellular Q(υ)-basis and determine its associated cells, called super-cells, in terms of a Robinson–Schenste...
متن کاملRobinson-Schensted Correspondence for the Signed Brauer Algebras
In this paper, we develop the Robinson-Schensted correspondence for the signed Brauer algebra. The Robinson-Schensted correspondence gives the bijection between the set of signed Brauer diagrams d and the pairs of standard bi-domino tableaux of shape λ = (λ1, λ2) with λ1 = (2 2f ), λ2 ∈ Γf,r where Γf,r = {λ|λ ` 2(n − 2f) + |δr| whose 2−core is δr, δr = (r, r − 1, . . . , 1, 0)}, for fixed r ≥ 0...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 3 شماره
صفحات -
تاریخ انتشار 1996